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Interactive intuitionistic fuzzy technique in multi-objective 
optimization 



Abstract: In this paper, an interactive approach in multi objective 
optimization problem under intuitionistic fuzzy environment is presented. 
This intuitionistic fuzzy problem is first converted into a single objective 
crisp optimization problem. In proposed approach, in each step, decision 
maker (DM) is requested to update the reference acceptance level and 
reference rejection level of referred objective only. Membership and non- 
membership grades of all other objectives are automatically updated from 
the list of trade off rates in each stage. It is repeated until DM is satisfied 
with the optimal solution. An illustrative numerical example is provided to 
demonstrate the feasibility and efficiency of the proposed method and 
conclusions are drawn. 

Keywords: interactive technique; fuzzy set; fuzzy optimization; 
interactive fuzzy optimization; intuitionistic fuzzy sets; intuitionistic fuzzy 
optimization; multi objective optimization; trade off rates; Pareto optimal 
solution; decision making under uncertainty. 



1 Introduction: 

Modeling of most of the real life problems involves multi objective 
optimization processes that in general have conflicting objectives. And 
hence solutions of such problems are in general compromise solutions 
which satisfy each objective function to a degree of satisfaction and 
concept of belongingness and non-belongingness arises. 

Zimmermann (1978) used the fuzzy set that was introduced by L. 
A. Zadeh (1965) for solving the fuzzy multi objective mathematical 
programming problem. Optimization in fuzzy environment was further 
studied and was applied in various areas by many researchers such as 
Tanaka, Sakawa (1984), Roy (2011) etc. Fuzzy optimization problem are 
more flexible and allow us to find solutions in more realistic ways than the 
analogous crisp optimization technique. 
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Consequently fuzzy set theory has been widely developed and 
various modifications and generalizations have appeared. One of them is 
the concept of intuitionistic fuzzy sets, introduced by K. Atanassov 
(1986). It considers not only the degree of membership but also the degree 
of non-membership as well. 

A fuzzy interactive system was introduced by Sakawa (1984) 
which supports a decision maker in solving programming models with 
fuzzy constraints and fuzzy goals. Since the decision maker is involved in 
solution procedure, the interactive approaches play an important role in 
deriving the best preferred compromise solution. According to Ji, 
Shengyue et al. (2009) the main advantage of interactive approaches is 
that the DM controls the search direction during the solution procedure 
and, as a result, the efficient solution achieves his/her preferences. 

The paper is arranged as follows. Initially few definitions are 
given. Then fuzzy multi objective programming problem is discussed in 
short. Next, interactive fuzzy multi objective optimization technique is 
discussed. Then the proposed method of interactive multi objective 
optimization technique under intuitionistic fuzzy environment is 
introduced. This method and algorithm are discussed in detail. One 
numerical problem is considered and solved using both interactive fuzzy 
and interactive intuitionistic fuzzy multi objective optimization technique 
and conclusions are reached. 

2 Definitions: 

Definition 2.1: A fuzzy subset A of universal set S is defined by its 
membership function ua: S — > [0, 1] that assigns to every x e S, a real 
number U-a(x) in the closed unit interval [0, 1]. Here the value of (1a(x) at x 
represents the grade of membership of x in A. So nearer the value of (Ia 
(x) is unity, the grade of membership of x is higher in A. 

Definition 2.2: An intuitionistic fuzzy subset A' of universal set S is 
defined as 

A'= {<x, Ma ,(x), v A ,(x)>lx£ S}, 



Interactive intuitionistic fuzzy technique in multi-objective optimization 

Where p., (x): S -> [0, 1] and v A , (x): S -> [0, 1] such that 0 < p., (x) + 
V- A , (x) < 1 , here ju (x) and v (x) denote the degree of membership and 
degree of non-membership of x in A' respectively. 

Definition 2.3: Essentially, Pareto optimality describes a state of affairs in 
which resources are distributed such that it is not possible to improve a 
single individual without also causing at least one other individual to 
become worse off than before the change. 

A point x* in X is said to be an Pareto optimal solution, sometimes 
referred to as M-Pareto optimal solution, to a generalized multi objective 
linear programming problem if and only if there does not exist another xl 
in X such that //,.(.£,.(*,)) > //,.(z,.(/))Vi and jUj(Zj(xJ) *// / (z / (jc*))for at 
least one j . 

Definition 2.4: A trade-off is a situation that involves losing one quality or 
aspect of something in return for gaining another quality or aspect. Trade 
studies are essentially decision-making exercises. 

3 Fuzzy and intuitionistic fuzzy multi objective programming: 

In 1978 Zimmermann had extended fuzzy linear programming approach to 
following multi objective linear programming problem, with k linear 
objective functions z;(x) = c ; x, i = 1, 2. . .k [9] as 

min z(x) = (z l (x),z 2 (x),...,z k (x)) T 

subject to the constraints Ax < b, x > 0, 

Here c i = (c n , c i2 , . . . , c in ), i = 1 , 2. . .k and x = (x ; , x 2 , . . . , x n f and b = (b ; , b 2 , ...b m ) T 

and A= [a i; ] is an m x n matrix. 

For each of the objective functions z;(x) = c;x, with i = 1, 2...k, it is 
assumed that the DM has a fuzzy goal. Taking one objective function at a 
time, individual minimum and maximum values are obtained subject to 
given constraints for each objective function. Then following the fuzzy 
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decision by Bellman and Zadeh (1970), the original multi objective linear 
programming problem may be interpreted as 

max mm^{i t (z { (x)) 

subject to the constraints Ax < b, x > 0, 

Here// ! (z,(x))is the membership function of i th objective function for i = 
1, 2. . . k. If an auxiliary variable A, with A = min // ; (z,(x)) is introduced, 
the conventional linear programming problem is obtained as 

max X 

subject to X < Mi (z,(x)),i = 1, 2,..., k 
Ax < b, x > 0 

For this linear membership function, as suggested by Zimmermann 
(1978), it can be easily shown that if the optimal solution of the above 
problem is unique, it is also a Pareto optimal solution of the multi 
objective linear programming problem. 

On the other hand, intuitionistic fuzzy optimization problem was 
formulated and solved by intuitionistic fuzzy sets over the objectives and 
constraints by Plamen Angelov in his historic paper in 1997. 

4 Interactive fuzzy multi objective optimization technique: 

In fuzzy approach to multi objective linear programming problem as 
proposed by Zimmermann and his successors, it was assumed that the 
fuzzy decision of Bellman and Zadeh (1970) is the proper representation 
of the fuzzy preference levels of the decision maker (DM). But according 
to Masatoshi Sakawa (1990), these approaches are preferable only when 
the DM feels that the fuzzy decision is appropriate for combining the 
fuzzy goals and/or constraints; and such situations seem to occur rarely in 
reality. 

Consequently it is evident that an interaction with in optimization process 
with (by) the DM is necessary. In his famous paper, M. Sakawa (1984) 
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developed an interactive fuzzy multi objective linear programming method 
mixing interactive approaches into the fuzzy approaches (assuming that 
the DM has a fuzzy goal for each of the objective functions). 

5 Proposed interactive intuitionistic fuzzy multi objective 
optimization technique: 

In interactive fuzzy multi objective optimization technique, only degree of 
acceptance of objective function is considered to describe impreciseness. 
But It is well known from the renowned research by Atanassov in 1995 
that when the degree of rejection (non-acceptance) is defined 
simultaneously with the degree of acceptance (membership) and when 
both these degrees are not complementary to each other, intuitionistic 
fuzzy set (IF) can be used as a more general and full tool for describing 
this impreciseness. Actually, as Angelov mentioned in 1997 that it is 
sometimes better to represent deeply existing nuances in problem 
formulation defining objectives and constraints (or part of them) by IF 
sets. Hence usage of intuitionistic fuzzy set is proposed in interactive 
optimization technique. 

In general, the linear programming problem is represented as the 
following vector-minimization problem: 

optimize z(x) = (z l (x),z 2 (x),...,z k (x)) T 
subject to the constraints Ax < b, x > 0, 
Where zi(x), Z2(x) . . . Zk(x) are k conflicting linear objective functions. 

1. The individual minimum and maximum of objective function z ; (x) 
= c ; x, i = 1, 2. . .k under given constraints are computed. 

2. Taking into account these individual minimum and maximum of 
each objective function, together with the increase rate of 
satisfaction in terms of the membership degree and decrease rate of 
satisfaction in terms of non-membership degree such that sum of 
membership and non-membership degree does not exceed unity, 
the DM determines the membership functions ju t (c t x) for each i = 
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1,2 . . .k and non- membership function V^qx) for each i = 1,2 . . .k 
in a subjective manner. It is noted that for minimization type 
objective function, if level of acceptance are 0 and 1 at z° and 
z) respectively for i th objective function z;(x) = C;x, then 
corresponding linear membership function may be taken as 
f 0 ifz.(jc)>z° 

M? (z, 00) = Z '~ Z /f if z) < z, (x) < zf 

[ 1 ifz,.(jc)<zf 
and if level of rejection are 1 and 0 at zf and z) respectively for i th 
objective function z ; (x) = c ; x, then corresponding linear non 
membership function may be taken as 

f 1 ifz^x)^, 0 ' 

v?(Zt(x)) = ' 0 . J \ ifz° ^ z,. (x) < z) 

[ o ifz,.(x)<z; 

Again for maximization type, if level of acceptance are 0 and 1 at 
zf and z) respectively for i* objective function z;(x) = c ; x, then 
corresponding linear membership function may be taken as 

f 1 ifz^x)^^, 1 

ju-(z t (x)) = Zi( ^ ~ 0 Zi if z- < z ; (x) < z] 

[ 0 ifz ( .(x)<z ( ° 
and if level of rejection are 1 and 0 at z° and z\ respectively for i th 
objective function z ; (x) = c ; x, then corresponding linear non 
membership function may be taken as 
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yf(z i {x)) = 




1 ifz ; 0)<z, 0, 
^ifzf <^{x)<z\ 



0 ifz,(*)£zj 



For equality type objective function, both left spade and right 
spade of that membership function are to be taken. Here 'L' and 
'R' denote left and right spade of function respectively. 

3. For initial reference membership levels J u = (jU l ,.. -,jU k ) T , usually 

unity and reference non membership levels v = (Vi,Vi ...,Vk) T , 
usually zero, the corresponding Pareto optimal solution, if it exists, 
is obtained by solving the following problem: 



minimize v 
minimize w 

subject to {//.-//.(z.(jc))}<v, i= 1,2,. ..,k 

[vfaixfi-V^Zw, i= 1,2,. ..,k 
Ax<b, x>0, v>0,w>0 



all membership functions // ; (z ; (jc)), i = 1, 2... k and non- 
membership functions V,.(z,.(jc)), i = 1, 2... k are linear, the above 
problem is linear programming problem. 



minimize max {//,. — //. (z,. ( jc)) } 

min imize max { v ; (z, (x)) - V, } 
subject to Ax < b, x > 0 



i.e. equivalently 




max {v / i (z,(x))-v, }. Here 
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This two-objective linear optimization problem is then converted 
into following single objective optimization problem as follows: 
min v + w 

subject to {//,-// i (z,.(x))}<v, i = l,2,...,k 

{v,.(z,(x))-v ; }<w, i= l,2,...,k 
Ax<b,x>0,v>0,w>0 

4. In order to help the DM express a level of preference for 
membership and non-membership functions at next level of 
interaction, DM is first requested to choose an appropriate standing 
objective function, say z ; (x), among all objectives zj(x), j = 1, 2... 
k and corresponding reference membership level and reference non 
membership level. For membership function, trade-off information 
between this standing membership function // ; (z ; (;t))and each of 
the other membership functions is analytically computed and 
similarly for non membership function, trade-off information 
between standing non membership function v ; (z ; (x)) , 
corresponding to same objective function z;(x), and each of the 
other non membership functions is analytically computed. The 
reference membership levels and reference non membership levels 
for other objective functions are obtained from that trade off rates. 
These trades off rates, for both membership and non membership 
functions, together with that Pareto optimal solution are then 
supplied back to DM, as was done by Sakawa in 1998. 

5. If the DM is satisfied with the values of objective function together 
with current membership and non membership levels in that Pareto 
optimal solution, stop. In that case, the current Pareto optimal 
solution is the satisfying solution of the DM. 

Otherwise, the DM is requested to update the current reference 
membership and non-membership level of only standing objective 
function Zi(x), by considering the last optimal values of the 
membership functions and non-membership function together with 
both trade-off rates and return to Step 3. It should be stressed to 
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the DM that any improvement of one membership function can be 
achieved only at the expense of at least one of the other 
membership functions. 

6. Numerical example of interactive intuitionistic fuzzy optimization 
technique: 

Let us consider the following fuzzy linear programming problem: 

fuzzy max z l = 5x, +5x 2 , 

fuzzy min z 2 = 5xj + x 2 , 

fuzzy max z 3 = 3Xj-8x 2 , 

subject to 5x l + 7x 2 <12, 9x, + ;t 2 <10, -5X; + 3x 2 <3, 



The problem is solved in steps as follows: 

1. The individual minimums and maximums of each objective 
function z ; (x) = c ; x, i = 1, 2, 3 under the given constraints are 
computed and obtained as in Table 1 . 

2. Assume that the DM specifies the corresponding sub intervals as 
given in Table 2. Then linear membership and linear non 
membership functions are taken as follows: 



jc, >0,x 2 >0, 



1 ifz,(x)>10 
Zl(x) ~° ifO< Zl (x)<10, v?(zfx)) = 



0 ifz,(x)<0 
0 ifz 2 (x)>6 



^ifl<z 2 (*)<6, v^(z 2 (x))=- 



1 ifz 2 (x)<l 
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/£(z,(*)) = 



1 ifz 3 (x)>0 1 ifz 3 (x)<-12 

Z ^ 1 ° 1 fO<z 3 (,)<10, vf(z 3 (x))=p^- 
0 ifz 3 (x)<-10 [ 



3. Suppose that, DM takes unity as initial reference membership 

levels for z; i.e. // ; =l,V«and zero as initial reference non 

membership levels for z; i.e. v, ■ = 0, Vi. Then the corresponding 
minimax problem is obtained as 

min{max(l-^(z 1 ),l-// 2 (z 2 ),l-// 3 (z 3 ))} 
max { min(v, ( Zl ) - 0, V 2 (z 2 ) - 0, V 3 (z 3 ) - 0) } 
swZyecf to5Xj+7x 2 <12, 9Xj+x 2 <10, -5x,+3x 2 <3, 
X; >0,x 2 >0, 

Let v = max (1-//j(zj),1-// 2 (z 2 ),1-// 3 (z 3 )) and w = 
max(V 1 (z 1 )-0,V 2 (z 2 )-0,V 3 (z 3 )-0), then the problem is 
formulated to be a single objective optimization problem as 

min v + w 

subject to the constraints 

{fi-^{ Zl {x))}<v, {// 2 -// 2 (z 2 (x))}<v, {// 3 -// 3 (z 3 (x))}<v, 

{^(^(x^-vj^w, {v 2 (z 2 (x))-v 2 }<w, {v 3 (z 3 (x))-v 3 }<w, 
5x!+7x 2 <12, 9xj + x 2 <10, -5x!+3x 2 < 3, 
x 1 >0,x 2 >0,v>0,w>0, 

After simplification, it becomes 
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subject to the constraint 

l-((5x 1 +5x 2 -0)/10)<v, l-((6-5x 1 -x 2 )/5)<v, 
l-((3x 1 -8x 2 + 10)/10)<v,((10-5x 1 -5x 2 )/12)-0<w, 
((5x l + x 2 - 1) / 7) - 0 < w, ((0 - 3x, + 8x 2 ) / 12) - 0 < w, 
5xj + 7x 2 < 12, 9x l + x 2 < 10, -5xj + 3x 2 < 3, 
x l >0,x 2 >0,v>0,w>0, 
The solution using Lingo (14.0.1) is obtained as given in Table 3. 

4. In order to help the DM to express level of reference for 
membership and non-membership functions at next level of 
interaction, DM is requested to select an appropriate standing 
objective from family the objectives z ; (x), i = 1, 2, 3. Suppose DM 
selects z 3 as appropriate standing objective function. Then for 
membership level, trade-off information between standing 
membership function // 3 (z 3 (x))and each of the other membership 
functions is analytically computed and obtained as 



dju 2 dz 3 dz 2 dju 2 dz 3 dz 2 { dz 2 J /8 
And for non-membership level, trade-off information between 
standing non membership function v 3 (z 3 (x)), corresponding to 
same objective function z 3 (x), and each of the other non- 
membership functions is analytically computed and obtained as 



min 



v + 
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These trades off rates, for both membership and non-membership 
functions, together with that Pareto optimal solution are sent to 
DM. 

5. Suppose the decision maker is satisfied; then stop. Otherwise on 
the basis of supplied information, DM updates the reference levels 
of membership and non-membership function of standing objective 
function z 3 as//j(z 3 ) = 0.6 and v 3 (z 3 ) = 0.3 respectively. The other 
values of reference membership and non-membership function are 
obtained from trade off rates as in Table 4. 

Then move to step 3. DM should consider the increase rate of 
satisfaction in terms of the membership degree and decrease rate of 
satisfaction in terms of non-membership degree such that sum of 
membership and non-membership degree does not exceed unity. 
Hence the corresponding problem from step 3 becomes 

min v + w 

subject to the constraints 

0.27907 - ((5*, + 5x 2 - 0) / 10) < v, 0.436364 - ((6 - 5x, - x 2 ) /5) < v, 
0.6-((3jc 1 -8x 2 + 10)/10)<v,((10-5jc 1 -5jc 2 )/12)-0.139535<m;, 
((5*! +jc 2 -1)/ 7) -0. 187013 < w, ((0-3^ +8x 2 )/12)-0.3 < w, 
5x l +7x 2 <12, 9x 1 + x 2 <10, -5x l +3x 2 < 3, 
x l >0,x 2 >0,v>0,w>0, 

As before, the solution by Lingo (14.0.1.57) gives the solution set 
as in Table 5. If the DM updates the reference level of non- 
membership function for z 3 to be 0.2, then the corresponding 
problem gives the Pareto optimal solution as given in Table 6. If 
the DM is satisfied with the current value of membership, non- 
membership and hence value of objective functions of this Pareto 
optimal solution, stop. Then the current Pareto optimal solution is 
the satisfying solution for DM. Otherwise the DM updates the 
current reference membership level and reference non membership 
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level for the standing objective function z 3 (x) only, by considering 
the values of the membership functions and non-membership 
functions together with trade-off rates, such that sum of 
membership and non-membership grade does not exceed unity in 
any case and returns to Step 3. 

Table 1 Individual minimum and maximum of each objective function 



Objective function Minimum value Maximum value 



Zi 


0 


10 


z 2 


0 


6 


z 3 


-11.1 


3.333 


Table2 Subinterval for membership and non-membership function 


Objective 
function 


Value of membership 
function 


Value of non-membership 
function 


//,.(z,.) = 0 M,(z,) = l 


V ; (z ( .) = l V,(z ; ) = 0 


Zi 

z 2 
z 3 


0 10 
6 1 
-10 0 


-2 10 
8 1 
-12 0 


Table 3 Solution at stage I 



Stage 



Optimal values 
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//i*(z x ) 0.586 

xi* 0.475 

// 2 *(z 2 ) 0.586 

x 2 * 0.696 

// 3 *(z 3 ) 0.586 


v i*(zi) 0.345 Zi* 
v 2 *(z 2 ) 0.295 Z 2 * 
v 3 *(z 3 ) 0.345 Z 3 * 


5.856 
3.072 
-4.143 


Table 4 Updated reference level for each objective function 




Objective function 


Zi 


z 2 


z 3 




Membership values 


0.279 


0.436 


0.6 


Non membership values 


0.139 


0.187 


0.3 


Table 5 Solution at stage II 


Si 


Updated 
reference level 


Optimal values 






^l(zi) v\{z x ) 

0.279 0.139 Xi * 


0.631 


v l*(zi) 
0.307 


6.31 


II 

(0.3) 


^2(z 2 ) ^2(z 2 ) °- 554 
0.436 0.187 X2 * 


^2* (z 2 ) 
0.503 


v 2*(z 2 ) 
0.354 


Z 2 * 
3.48 




^3(z 3 ) V 3(z 3 ) °- 708 
0.6 0.3 


^3*(z 3 ) 
0.6 


^3*(z 3 ) 
0.333 


Z 3 * 
-4 


Table 6 Next solution 


Stage 


Updated references 


Optimal values 




II 

(0.2) 


M Kzi) v 1(zi) o ^* 3 


"l*(zi) 


^l*(Zl) 


Zj* 
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0.279 


0.093 


0.623 


0.314 


6.23 






x 2 * 






^2(z 2 ) 


y 2(z 2 ) 


0.704 2*(z 2 ) 


^2*(z 2 ) 


z 2 * 


0.436 


0.124 


0.516 


0.345 


3.42 


^3(z 3 ) 


v 3(z 3 ) 


<"3*(z 3 ) 


^3*(z 3 ) 


Z 3 * 


0.6 


0.2 


0.6 


0.333 


-4 



In this example, if further iterations are done, the optimal solutions at 
stage III are obtained as follows: 



Table 7 Solution at stage III 



Sta § e Updated reference level Optimal values 





M l(Zl) 

0.325 


V l(Zl) 

0.093 




M l(Zi) 

0.581 


V l(Zl) 

0.349 


Zi 
5.814 


III 


M 2 (z 2 ) 


v 2 (z 2 ) 


0.573 


/^ 2 (z 2 ) 


V 2 (Z 2 ) 


z 2 


0.509 


0.125 


x 2 


0.509 


0.350 


3.454 




M 3 (z 3 ) 
0.7 


v 3 (z 3 ) 
0.2 


0.589 


s(z 3 ) 
0.7 


V 3 (z 3 ) 
0.25 


z 3 

-3 



It should be stressed to the DM that any improvement of one 
membership function can be achieved only at the expense of at least one 
of other membership functions. If the same problem is solved under 
simple fuzzy environment, then the optimal solutions are obtained as in 
Table 8. 



Table 8 Solution in classical fuzzy environment 



Stage Updated 
references 



Optimal values 
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I 



//i(zi) 1 

H 2(Z 2 ) 1 
JU 3 (Z 3 ) 1 



xi 0.475 
x 2 0.696 



//i(zi) 0.585 
// 2 (z 2 ) 0.585 
// 3 (z 3 ) 0-585 



Zi 5.856 
Z 2 3.071 
Z 3 -4.143 



II 



ju i(zi) 0.279 
// 2 (z 2 ) 0.436 
g 3 (z 3 ) 0-6 



Xl 0.042 
x 2 0.516 



//i(zi) 0.279 
// 2 (z 2 ) 1 
// 3 (z 3 ) 0.6 



Zi 2.790 
Z 2 0.727 
Z 3 -4 



7 Conclusion: 

The concept of interactive intuitionistic fuzzy optimization is introduced 
and applied here. In interactive fuzzy optimization, for one level of 
acceptance 0.6 for z 3 , only one optimal solution set {zi = 2.7907, z 2 = 
0.727275, z 3 = -4} is obtained. 

But in proposed approach, for same level of acceptance 0.6 for z 3 , 
different optimal solution sets are obtained corresponding to different 
rejection levels i.e. under intuitionistic fuzzy environment, more accurate 
conversion of imprecise linguistic information (as obtained from DM) is 
used, e.g. for reference non membership level 0.3 of z 3 , optimum value of 
zi is 6.31 and for that of 0.2, it is 6.23. Thus DM may select the solution 
that best fits his/her aspiration level in IF environment. Therefore this 
method is more flexible than usual fuzzy interactive method. 

Moreover in proposed method, DM supplies reference membership 
and reference non membership level for one objective on every step. The 
reference levels (both membership and non-membership) for other 
objective functions are obtained analytically by using trade off rates. 
Whereas in simple fuzzy interactive process, DM supplies the reference 
level for all membership functions at each stage. Thus our method is more 
analytical in nature. Also, it saves the precious time of DM etc. 

Finally, it may be noted that customer (in this case, decision 
maker) is our king and his/her choice is must be given highest priority in 
imprecise environment. Till date, there is no standard form of optimization 
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problem in imprecise environment and it needs to be customized 
according to requirement. Effort is on to find a concrete and everywhere- 
accepted format of imprecise real-life optimization problem and a standard 
solution procedure of it. 
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